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Chapter 1 



Quantum measurements without 
sums 



Bob Coecke and Dusko Pavlovic 



Abstract Sums play a prominent role in the formalisms of quantum 
mechanics, be it for mixing and superposing states, or for composing 
state spaces. Surprisingly, a conceptual analysis of quantum measure- 
ment seems to suggest that quantum mechanics can be done without 
direct sums, expressed entirely in terms of the tensor product. The corre- 
sponding axioms define classical spaces as objects that allow copying and 
deleting data. Indeed, the information exchange between the quantum 
and the classical worlds is essentially determined by their distinct capa- 
bilities to copy and delete data. The sums turn out to be an implicit im- 
plementation of this capability. Realizing it through explicit axioms not 
only dispenses with the unnecessary structural baggage, but also allows a 
simple and intuitive graptiical calculus. In category-theoretic terms, clas- 
sical data types are \ -compact Frobenius algebras., and quantum spectra 
underlying quantum measurements are Eilenberg- Moore coalgehras in- 
duced by these Frobenius algebras. 



1.1 Introduction 

Ever since John von Neumann denounced, back in 1935 |34| . his own 
foundation of quantum mechanics in terms of Hilbert spaces, there has 
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1. QUANTUM MEASUREMENTS WITHOUT SUMS 



been an ongoing search for a high-level, fully abstract formalism of quan- 
tum mechanics. With the emergence of quantum information technol- 
ogy, this quest became more important than ever. The low-level matrix 
manipulations in quantum informatics are akin to machine programming 
with bit strings from the early days of computing, which arc of course 
inadequate Q 

A recent research thread, initiated by Abramsky and the first author 
[2], aims at recasting the quantum mechanical formalism in categorical 
terms. The upshot of categorical semantics is that it displays concepts 
in a compositional and typed framework. In the case of quantum me- 
chanics, it uncovers the quantum information-flows [7| which are hidden 
in the usual formalism. Moreover, while the investigations of quantum 
structures have so far been predominantly academic, categorical seman- 
tics open an alley towards a practical, low-overhead tool for the design 
and analysis of quantum informatic protocols, versatile enough to cap- 
ture both quantitative and qualitative aspects of quantum information 
[21 [HI [TTJ [121 [ISl [35]. In fact, some otherwise complicated quantum in- 
formatic protocols become trivial exercises in this framework [9] . On the 
other hand, compared with the order-theoretic framework for quantum 
mechanics in terms of Birkhoff-von Neumann's quantum logic [33] , this 
categorical setting comes with logical derivations, topologically embod- 
ied into something as simple as "yanking a rope" [j Moreover, in terms of 
deductive mechanism, it turns out to be some kind of "hyper- logic" [TS] , 
as compared to Birkhoff-von Neumann logic which as a consequence of 
being non-distributive fails to admit a deduction mechanism. 

The core of categorical semantics are ^-compact categories, originally 
proposed in [2 [3] under the name strongly compact closed categories, 
extending the structure of compact closed categories, which have been 
familiar in various communities since the 1970es |25j . A salient feature 
of categorical tensor calculi of this kind is that they admit sound and 
complete graphical representations, in the sense that a well-typed equa- 
tion in such a tensor calculus is provable from its axioms if and only 
if the graphical interpretation of that equation is valid in the graphi- 
cal language. Various graphical calculi have been an important vehicle 
of computation in physics |321 and subsequent work], and a prominent 

^But while computing devices do manipulate strings of Os and Is, and high-level mod- 
ern programming is a matter of providing a convenient interface with that process, 
the language for quantum information and computation we seek is not a convenient 
superstructure, but the meaningful infrastructure. 

^ A closely related knot-theoretical scheme has been put forward by Kauffman in 1231 . 
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research topic of category theory e.g. PllllSldT]. Soundness and com- 
pleteness of the graphical language of f-compact categories, which can 
be viewed as a two-dimensional formalization and extension of Dirac's 
bra-ket notation [9], has been demonstrated by Selinger in [35]. Besides 
this reference, the interested reader may wish to consult [TJ [HI [35] for 
methods and proofs, and [51[TU] and also Baez's [1] for a more leisurely 
introduction into f-categories. 

An important aspect of the f-compact semantics of quantum protocols 
proposed in [2l [S] I35| was the interplay of the multiplicative and addi- 
tive structures of tensor products and direct sums, respectively. The di- 
rect sums (in fact biproducts, since all compact categories are self-dual) 
seemed essential for specifying classical data types, families of mutually 
orthogonal projectors, and ultimately for defining measurements. The 
drawback of this was that the additive types do not yield to a simple 
graphical calculus; in fact, they make it unusable for many practical 
purposes. 

The main contribution of the present paper is a description of quan- 
tum measurement entirely in terms of tensor products, with no recourse 
to additive structure. The conceptual substance of this description is 
expressed in the framework of f-compact categories through a simple, 
operationally motivated definition of classical objects, introduced in our 
work in 2005, and first presented in print here. A classical object, as 
a \-compact Frobenius algebra, equipped with copying and deleting op- 
erations, also provides an abstract counterpart to GHZ-states [IS] . We 
moreover expose an intriguing conceptual and structural connection be- 
tween the classical capabilities to copy and delete data, as compared to 
quantum (30] [38], and the mechanism of quantum measurement: the 
classical interactions emerge as comonoid homomorphisms, i.e. those 
morphisms that commute with copying and deleting. While each classi- 
cal object canonically induces a non-degenerate quantum measurement, 
we show that general quantum measurements arise as coalgebras for the 
comonads induced by classical objects. Quite remarkably, this coalge- 
bra structure exactly captures von Neumann's projection postulate in 
a resource sensitive fashion. Furthermore, the probabilistic content of 
quantum measurements is then captured using the abstract version of 
completely positive maps, due to Selinger [35]. Using these conceptual 
components, captured in a succinct categorical signature, we provide a 
purely graphical derivation of teleportation and dense coding. 

As a first application of the introduced classical structure, we spell 
out a purely multiplicative form of projective quantum measurements. 
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In subsequent work Paquette and the first author extend this 

treatment to POVMs, and prove Naimark's theorem entirely within our 
graphical calculus. Extended abstract [12] surveys several important di- 
rections and results of further work. The fact that quantum theory can 
be developed without the additive type constructors suggests a new an- 
gle on the question of parallelism vs. entanglement. In the final sections 
of the present paper, wc show that superposition too can be described 
entirely in terms of the monoidal structure, in contrast with the usual 
Hilbert space view, where entanglement is described as a special case of 
a superposition. 



1.2 Categorical semantics 

In this section, we present both the simple categorical algebra of f- 
compact categories, and the corresponding graphical calculus. In a for- 
mal sense, they capture exactly the same structure, and the reader is 
welcome to pick her favorite flavor (and sort of ignore the other one). 

1.2.1 f-Compact categories 

In a symmetric monoidal category [29j the objects form a monoid with 
the tensor as multiplication and an object I as the multiplicative unit, 
up to the coherent^ natural isomorphisms 

\a:A~1(»A pA:Ac:iA®l aA^B,c ■ A(»{B(^C) ~ {A<»B)(»C . 

The fact that a monoidal category is symmetric means that this monoid 
is commutative, up to the natural transformation 

aA^B : A®B ~ B(»A 



Coherence here means that all diagrams composed of these natural transformations 
commute. In particular, there is at most one natural isomorphism between any 
two functors composed from ® and I |28j . As a consequence, some functors can 
be transferred along these canonical isomorphisms, which then become identities. 
Without loss of generality, one can thus assume that a, A and p are identities, and 
that the objects form an actual monoid with (gi as multiplication and I as unit. 
Such monoidal categories are called strict. For every monoidal category, there is an 
equivalent strict one. 
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coherent with the previous ones. We shall assume that a is strict, i.e. 
realized by identity, but it will be convenient to carry A and p as explicit 
structure. Physically, we interpret the objects of a symmetric monoidal 
category as system types, e.g. qubit, two qubits, classical data, qubit + 
classical data etc. A morphism should be viewed as a physical operation, 
e.g. unitary, or a measurement, classical communication etc. The tensor 
captures compoundness i.e. conceiving two systems or two operations as 
one. Morphisms of type I — > A represent states conceived through their 
respective preparations, whereas morphisms of the type I — > I capture 
scalars e.g. probabilistic weights — cf. complex numbers c € C are in 
bijective correspondence with linear maps C ^ C :: 1 i— > c. Details of 
this interpretation are in |10| . 

A symmetric monoidal category is compact [53] if each of its ob- 
jects has a dual. An object B is dual to A when it is given with a pair 
of morphisms rj : I ^ B ^ A and e : A® B ^ I often called unit and 
counit, satisfying 

(e (g) 1a) o (1a ® ??) = 1^ and {Ib ® e) o [r^ ® Ib) = Ib ■ (1-1) 

It follows that any two duals of A must be isomorphic^ A representative 
of the isomorphism class of the duals of A is usually denoted by A* . The 
corresponding unit and counit are then denoted rj^ and Sa- 

A symmetric monoidal ^-category C comes with a contravariant func- 
tor (— )^ : C, which is identity on the objects, involutive on the 
morphisms, and preserves the tensor structure [35]. The image of a 
morphism / is called its (abstract) adjoint. 

Finally, f-compact categories O |3] sum up all of the above structure, 
subject to the additional coherence requirements that 

• every natural isomorphism x, derived from the symmetric monoidal 
structure, must be unitary, i.e. satisfies ° X = 1 and x ° = Ij 
and 

• VA* = = (^A'A o VA- 

Since in a f-compact category ea = some of the structure of the 
duals becomes redundant. In particular, it is sufficient to stipulate the 
units rj : \ A* ® A, which we call Bell states, in reference to their 
physical meaning. In fact, one can skip the above stepwise introduction. 



Tj, £ make B dual to A, while rj, e make B dual to A, then (lj^C><5e)o(j7(g5lB) : B B 
and (Ig e) o {ji (i^ 1 ^) : B B make B and B isomorphic. 
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and define f-compact categories [31 [5] simply as a symmetric monoidal 
category with 

• an involution At-^ A* , 

• a contravariant. idcntity-on-objccts. monoidal involution f ^ f\ 

• for each object A a distinguished morphism rjA '-^ ^ A* ® A, 
which make the diagram 



A 



l^A^l^l^A^A* 



'A 



1a 



lA(g)A''(g)A 



(1.2) 



A 



A(g)I 



1a r]A 



A^Si A* 



<A 



commute. In a sense, f-compact categories can thus be construed as an 
abstract axiomatization of the Bell-states, familiar in the Hilbert space 
formalism 

where Ti.* is the conjugate space to Ti.. This apparently simple axiomatics 
turns out to generate an amazing amount of the Hilbert space machinery, 
including the Hilbert-Schmidt inner-product, completely positive map 
and POVMs [31 [HI El [35], to mention just a few. 



1.2.2 Graphical calculus 

The algebraic structure of f-compact categories satisfies exactly those 
equations that can be proven its graphic language, which we shall now 
describe. In other words, the morphisms of the free f-compact category 
can be presented as the well-formed diagrams of this graphic language. 
Proving such statements, and extracting sound and complete graphic 
languages for particular categorical varieties, has a long tradition in 
categorical algebra [2H1 [HI [13 [HI [H] . Using the deep results about 
coherent categories in particular |25] . Selingcr has elegantly derived a 
succinct coherence argument for the graphic language of f-compact cat- 
egories in [35l Thm. 3.9]. We briefly summarize a version of this graphic 
language. 
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The objects of a f-compact category are represented by tuples of wires, 
whereas the morphisms are the I/O-boxes. Sequential composition con- 
nects the output wires of one box with the input wires of the other one. 
The tensor product is the union of the wires, and it places the boxes 
next to each other. A physicist-friendly introduction to this graphical 
language for symmetric monoidal categories is in [lOj . The main power 
of the graphical language lies in its representation of duality. The Bell 
state (unit) and its adjoint (counit) correspond to a wire from A return- 
ing into A* , with the directions reversed: 



Graphically, the composition of rjA and ea — "Ha* ^ expressed in 
commutative diagram (|1.2p boils down to 



respectively stand for a preparations procedure, or state, or ket^ and for 
the corresponding &ra, with an inner-product or bra-ket 



then yielding a diamond shaped scalar (cf. [5]), while the wire itself is 
now a loop. In this paper we will omit these special bipartite triangles. 

Given a choice of the duals Ai-^ A* , one can follow the same pattern 
to define the arrow part f ^ f* oi the duality functor (— )* : C 





Note that in related papers such as [91 a more involved notation 
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by the commutativity of the foUowing diagram: 



A* 



1/1, (g) rit,, 
A* ® I ^ 1^ A*®B®B* 



f* 



B* 



1®B* 



VA ® Is* 



A* 



/«) li 



B* 



Replacing f : A ^ B hy p : B A, we can similarly define /* : A* ^ 
B* , and thus extend the duality assignment A i—f A* hy the morphism 
assignment / /* to the covariant functor (— )* : C ^ C. It can be 
shown [2] that the adjoint decomposes in every f-compact category as 

P - (/*)* = (/*)* 

with both (— )* and (— )* involutivc. In finite dimensional Hilbert spaces 
and linear maps FdHilb, these two functors respectively correspond to 
transposition and complex conjugation. The functor (— )* : C — > C will 
thus be called conjugation; the image /* is a conjugate of /. Graphically, 
the above diagram defining /*, and the similar one for respectively 
become 



1 

T 



[11 



/t 




The direction of the arrows is, of course, just relative, and we have chosen 
to direct the arrows down in order to indicate that both /* and /* have 
the duals as their domain and codomain types. We will use horizontal 
refiection to depict (— )^ and Selingcr's 180° rotation [3S] to depict (— )*, 
resulting in: 

T 
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1.2.3 Scalars, trace, and partial transpose 

One can prove that the monoid C(I, I) is always commutative 1251 and 
induces a scalar multiplication 

s* f Xb^ ° [s® f) o Xa : A^ B 

which by naturahty satisfies 

(s./)o(tv9) = (sot).(/o5) = (soi).(/®.g). (1.3) 

As aheady indicated above, we will depict these scalars by diamonds, 
and such scalars can arise as loops. The equations p.3p show that these 
diamonds capturing probabilistic weights can be 'freely moved in the 
pictures'. 

The compact structure of f-compact categories induces the familiar 
trace operation |22| . 

tr^ B : C(C (g) A, C eg) B) ^ C{A, B) 

which maps f: C®A^C®B to 

B l(g)B C*<E)C<E)B 

A I® A ► C*® G ® A 

The graphic form of trj^ i^- 

f 

A less familiar operation is partial transpose 

pt^';^ : C(C ®A,D®B)^ C{D* ® A,G* ® B) 



trS,B(/) 
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which maps f: C(^A~+D(^B 

T®l(g>B — ( 



C*^B < C* 



D*(g)A ► D*(g)l(g)A 



C*®D* ®D®B 



D*(g)C*(g>C(g>A 



In a picture, pt^'^if) is: 




Partial transpose can in fact be viewed as an internahsation of the swap- 
actions <7c,D ° — and — o ac.D, combined with a transposition of the dual 
space, so that it does not swap two inputs, or two outputs, but an input 
and an output. 



1.3 Sums and bases in Hilbert spaces 

To motivate the algebraic and diagrammatic analysis of quantum mea- 
surement in the next section, we first discuss some particular aspects of 
the Hilbert space model of quantum mechanics. 

1.3.1 Sums in quantum mechanics 

Sums occur in the Hilbert space formalism both as a part of the linear 
structure of states, as well as a part of their projective (convex) structure, 
through the fundamental theorem of projective geometry and Gleason's 
theorem [3^. Viewed categorically, these structures lift, respectively, 
to a vector space enrichment and a projective space enrichment of op- 
erators, typically yielding a C* -algebra. They appear to be necessary 
because of the specific nature of quantum measurement, and the result- 
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ing quantum probabilistic structure. The additive structure permeates 
not only states, but also state spaces; it is crucial not only for adding 
vectors, but also for composing and decomposing spaces. In fact, one 
verifies that operator sums arise from the direct sum: 



/ + 5 



C 



en , 



f®g 



em 



where d :: \i) i— > \ i) is the additive diagonal. As a particular case 

we have that the vector sums arise from 



C 



+ 10) 



c< 



-■en , 



-•era 



where \ip), |0) : C ^ C®", recalling that vectors 1-0) € C®" arc indeed, 
by linearity, in bijcctivc correspondence with the linear maps 



C^C 



en 



1 



In addition to this, the direct sum canonically also defines bases (cf. the 
computational base) in terms of the n canonical injections 



en 



(0,...,0,1,0,...,0). 



1.3.2 No-Cloning and existence of a natural diagonal 

The classic No-Cloning Theorem [SQ states that there exists no uni- 
tary operation 

Clone ■.'H®'H^'H®'H::\ip)®\Q)^\i^)®\^) . (1.4) 

In categorical terms, this means that there is no natural diagonal for the 
Hilbert space tensor product. Formally, a diagonal is a family of linear 
maps 

Ah : W ^ 7^ ® H , 
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one for each of Hilbert space H. Such a family is said to be natural if 
for every linear map f : Ti. Ti' the diagram 



n 



f 



n' 



A 



H' 



(1.5) 



commutes. For instance, the family 

5 ■.n^n®'H::\i) 

is a diagonal, but the No-Cloning Theorem implies that it cannot be 
natural. Indeed, it is not hard to see that the above diagram fails to 
commute, say, for Ti. := C, H' := C®C and / : 1 i— > | 0)-|-| 1). In general, 
given a cloning machine (jl.4p . one can define a natural diagonal 

Ah Clone o (- ® | 0)) : 7^ H ® H :: ^ \iJj) ® . 

To prove its naturality, note that p.4p holds for every \ip), including 
IV') = !/('/'))> which gives 

(An o /)(|^))=A«(|/(^))) ^ |/(^)) ® |/(^)) = (/ ® f){\cp) (g> 1^)) 
=(/ ® /)(A«(|^))) = ((/ ® f) o An)m 

which shows that diagram (|1.5|) commutes. 

A diligent reader may have noticed that commutativity of (jl.Sp ac- 
tually implies that a diagonal A must be independent on the bases, 
because a change of base can be viewed as just another linear map / 
(e.g. [in])- In fact, invariance under the base change was one of the 
original motivations behind the categorical concept of naturality, viz. of 
natural transformations 1291. 



1.3.3 Measurement and bases 

When diagonalized, self-adjoint operators, which represent measure- 
ments in quantum mechanics boil down, modulo a change of base, to 
two families of data: eigenvalues and eigenvectors. Viewed quantum 
informatically, eigenvalues are merely token witnesses which discrimi- 
nate outcomes. A non-degenerate measurement thus essentially corre- 
sponds to a base, and a degenerate one can also be captured by a base. 
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and an equivalence relation over it. Taking another look at the map 

\i) ^ see that it does copy the base vectors, but not other 

states: 

i i 

This map, in fact, exactly captures the base {| because 
5 :: ^Ci| i) ^Ci| m) , 

yields a disentangled state if and only if the index set / is a singleton, 
i.e. if and only if the linear combination X^iG/ Ci| i ) boils down to a base 
vector. Going in the opposite direction, we can also recover the base as 
the image of pure tensors under the map0 




else : \ii) \i) 



Since the linear diagonal 6 thus captures the base, it is of course not 
independent of the base, and cannot be a natural transformation, in 
the categorical sense. We shall see that its importance essentially arises 
from this " un-naturality" . Restricted to the base vectors, i5 is a 'classical' 
copying operation par excellence; viewed as a linear operation on all of 
the Hilbert space, it drastically fails naturality tests. 

The upshot is that, this operation allows us to characterize classical 
measurement context as the domain where it faithfully copies data, with 
no recourse to an explicit base. If needed, however, the base can be 
extracted from among the quantum states as consisting of just those 
vectors that can be copied. 

1.3.4 Vanishing of non-diagonal elements and deletion 

The map S also allows capturing the 'formal decohering' in quantum 
measurement, i.e. the vanishing of the non-diagonal elements in the pas- 
sage of the initial state represented as a density matrix within the mea- 
surement base to the density matrix describing the resulting ensemble 



^This map, when assigning agents i.e. \i)A >—> \ i) A ® \ i) B , has appeared in the 
hterature under the name coherent bit, as a 'between classical and quantum'-channel 
|13l 1201 . A more detailed study of this connection can be found in 1121 . 
^This operation <5^^ : H ^ W has appeared in the quantum informatics literature 
under the name fusion, providing a means for constructing cluster states [51 1371 . 
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of possible outcome states^ Indeed, non-diagonal elements get erased 
setting 

^^^^ f^T^ j : |U> t-^ o ^ o 
I else : > \i) !—> 

Note also that (5's adjoint (5^ doesn't delete classical data, but compares 
its two inputs and only passes on data if they coincide. Deletion is 

e :: I z ) 1 that is 1 ^ e :: \ij) i-^ \ i) . 

What e and do have in common is the fact that 

(5^ o (5 = (1 (g) e) o (5 :: \ i) ^ \ ii) ^ \ i) . 

Also, since in Dirac-notation we have 6 = J2i I I' t^^*^ (basc-depcn- 
dcnt) isomorphism 9 :: \i) s- (i | applied to the bra turns 6 into the 
generalized GHZ-state | in) [19] exposing that 5 is 'up to 6*' symmetric 
in all variables. 



1.3.5 Canonical bases 

While all Hilbert spaces of the same dimension are obviously isomor- 
phic, they are not all equivalent. Indeed, above we already mentioned 
that the direct sum structure provides the Hilbert space C®" with a 
canonical base, from which it also follows that it is canonically isomor- 
phic to its conjugate space (C®")* = (C*)®", namely for the isomor- 
phism 

C®"^(C*)®"::(ci,...,c„)^(ci,...,c„). 

In fact, one should not think of C®" as just being a Hilbert space, but 
as the pair consisting of a Hilbert space H and a base {| which 
by the above discussion boils down to the pair consisting of a Hilbert 
space H and a linear map S : Ti. ^ H'^'H satisfying certain properties, in 
particular, its matrix being self-transposed in the canonical base. Below, 
we will assume the correspondence between C®" and its dual to be strict, 
something which can always be established by standard methods. The 
special status of the objects C®" in FdHilb, in category-theoretic terms, 
is due to the fact the direct sum is both a product and a coproduct and 
C the tensor unit [2]. 

'See tor a discussion why we call this 'formal decohering'. 
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1.4 Classical objects 

Consider a quantum measurement. It takes a quantum state as its 
input and produces a measurement outcome together with a quantum 
state, which is typically different from the input state due to the collapse. 
Hence the type of a quantum measurement should be 

M: A~^ X ®A 

where A is of the type quantum state while X is of the type classical 
data. But how do we distinguish between classical and quantum data 
types? 

We will take a very operational view on this matter, and define classi- 
cal data types as objects which come together with a copying operation 

(5(x) ■.X^X(g>X 

and a deleting operation 

counterfactually exploiting the fact that such operations do not exist 
for quantum data. We will refer to these structured objects {X, 5, e) as 
classical objects. The axioms which we require the morphisms 6 and e 
to satisfy are motivated by the operational interpretation of S and e as 
copying and deleting operations of classical data. This leads us to intro- 
ducing the notion of a special ^-compact Frohenius algebra^ which refines 
the usual topological quantum field theoretic notion of a normalized spe- 
cial Frobenius algebra [H]. The defining equality is due to Carboni and 
Walters [6]@ 

1.4.1 Special f-compact Frobenius algebras 

An internal monoid {X, /x, v) in a monoidal category (C, (8), I) is a pair 
of morphisms 

X®X >- X I, 



^They introduced it as a characteristic categorical property of relations. The connec- 
tion between the work presented in this paper and Carboni and Walters' categories 
of relations is in 1121 . 
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called the multiplication and the multiplicative unit, such that 



X 



x®x 



x®x 



x®x®x 




1®X 



x®x 



X®1 



commute. Dually, an internal comonoid (X, 6, e) is a pair of morphisms 

S e 



X®X 



X 



I, 



the comultiplication and the comultiplicative unit, such that 
S 



X 



x®x 



5®l 



X®X 



X®X®X 1®X 




X 



e®lx 



Ix «) e 



X®1 



commute. Graphically these conditions are: 

When (C, ®, I) is symmetric, the monoid is commutative iff ^oax.x = 
and the comonoid is commutative iff <7x,x o 5 = 6, in a. picture; 

W _ M 

Note that the conditions defining an internal commutative comonoid are 
indeed what wc expect a copying and deleting operation to satisfy. 

A symmetric Frohenius algebra is an internal commutative monoid 
{X, fi, v) together with an internal commutative comonoid [X, 5, e) which 
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satisfy 



5 o jj. = [jj. 



lx)o{lx®S), 



(1.6) 



that is, in a picture: 




It is moreover special iff /i o 5 = l^^, in a picture: 




In a symmetric monoidal f-category every internal commutative comonoid 
{X,S,e) also defines an internal commutative monoid (X, (5^,e^), yield- 
ing a notion of \-Frobenius algebra {X,5^e) in the obvious manner. In 
such a f-Frobenius algebra we have: 



that is, (5 o : 1 ^ X ® X and eo^t : X ® X 1 satisfy equations 
(jl.ip of Section 11.21 and hence canonically provide a unit 1] ~ 5 o e'^ and 
counit £ = e o which realizes X* = X (cf. Section [L2|) . In a picture 
this choice stands for: 



One easily verifies that the linear maps S and e as defined in the pre- 
vious section indeed yield an internal comonoid structure on the Hilbert 
space C®" which satisfies the Frobenius identity p.6|l . and that (5o jg 
the Bell-state. 

DEFINITION 1.1 A classical object in a ] -compact category is 
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a special ^-compact Frobenius algebra {X,S,e) i.e. a special ^-Frobenius 
algebra for which we choose rjx ~ Sx o order to realize X* = X . 

So typical examples of classical objects are the ones existing in FdHilb 
which were implicitly discussed in Section ll.31 namely 

(C®", (5^") : C®" -> C®" ® C®" :: \i) ^ |m), e^"^ : C®" ^ C :: \i) ^ 1). 

Since the Frobenius identity (|1.6p allows us to set X* ^ X wc can now 
compare (5», (5 : X —> X (g) X, and also, e^,,e : X ^ I, them having the 
same type. Recalling that in FdHilb the covariant functor (— ), stands 
for complex conjugation, the structure of a f-compact Frobenius algebra 
guarantees the highly significant and crucial property that the operations 
of copying and deleting classical data carry no phase information: 

THEOREM 1.1 

For a classical object we have 5* = (5 and e, = e. 
Before we prove this fact we introduce some additional concepts. 



1.4.2 Self-adjointness relative to a classical object 

From now on we will denote classical objects as X whenever it is clear 
from the context that we are considering the structured classical data 
type {X, S, e) and not the unstructured quantum data type X. Given 
a classical object X we call a morphisni T : A ^ X A self-adjoint 
relative to X if the diagram 



X(g)A 



(1.7) 



1(E) A 



X (g)X (g)A 



commutes. In a picture, this is: 
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i 



I 



A niorphism : X (E) A A is self-adjoint relative to X whenever 
is. Note furthermore that in every monoidal category, the unit I 
carries a canonical comonoid structure, with 5 = Xi = pi :I— >1(3)I 
and e = li : I ^ 1. In every f-compact category, this comonoid is in 
fact a degenerate classical object. Sclf-adjointness in the usual sense of 
f'' = f : A ^ A corresponds to self-adjointness relative to I. For a 
general classical object X, a morphism !F : A ^ X ^ A can be thought 
of as an X-indexed family of morphisms of type A ^ A. Self-adjointness 
relative to X then means that each of the elements of this indexed family 
are required to be self-adjoint in the ordinary sense. We abbreviate 'self- 
adjoint relative to X' to 'X-self-adjoint'. There are several analogous 
generalizations of standard notions e.g. X-scalar, X-inverse, X-unitarity, 
X-idempotence, X-positivity etc. In Section [l.5.1l we discuss a systemic 
way of defining these 'relative to X'-concepts. 



PROPOSITION 1.1 

Both the comultiplication 5 and the unit e of a elassieal objeet X are 
always X -self-adjoint, that is, in a picture: 



PROOF 
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Note that X-self-adjointness of e is exactly = e, already providing 
part of the proof of Theorem 11.11 In fact, given an internal commuta- 
tive comonoid {X, S, e) diagram (jl.7p implicitly stipulates that, of course 
X* = X, but also that this self-duality of X is realized through t] — Soe'' 
since we have 



Hence it makes sense to speak of an X -self-adjoint internal comonoid in a 
f-compact category. From X-self-adjointness we can straightforwardly 
derive many other useful properties, including the Frobenius identity 
itself, hence providing an alternative characterization of classical objects, 
and also (5, = d, providing the remainder of the proof of Theorcm ll.il 

LEMMA 1.1 

The comultiplication of an X- self- adjoint commutative internal monoid 
satisfies the Frobenius identity l\1.6\\ . is partial-transpose-invariant 
ptj Jif (S) = S, and is self-dual 6^, = S {or S* = (5^). The latter two 



PROOF F or the Frobenius identity, apply X-self-adjointness to 
the lefthandside, use associativity of the comultiplication, and apply 
X-self-adjointness again, for partial-transpose-invariance apply X-self- 
adjointness twice, and for self-duality apply X-self-adjointness three 
times. I 



THEOREM 1.2 

A classical object can equivalently be defined as a special X -self- adjoint 
internal commutative comonoid (X, 5, e). 




depict as : 
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1.4.3 GHZ-states as classical objects 

Analogously to the Hilbert space case (cf. Section [TT3)) . each classical 
object X induces an abstract counterpart to generalized GHZ-states, 
namely 

GHZx (Ijf 0(5) o ry : I ^ X (g) X (g) X . 
In a picture that is: 



The unit property of the comonoid structure, together with the partic- 
ular choice for the unit of compact closure e = e o become pleasingly 
symmetric: 

The same is the case for commutativity of the comonoid structure, to- 
gether with partial-transpose-invariance: 



1.4.4 Extracting the classical world 

If C comes with a f-structure then any internal comonoid yields an 
internal monoid. But there is a clear conceptual distinction between 
the two structures, in the sense that the comultiplication and its unit 
admit interpretation in terms of copying and deleting. We will be able 
to extract the classical world by defining morphisms of classical objects 
to be those which preserve the copying and deleting operations of these 
classical objects, or, in other words, by restricting to those morphisms 
with respect to which the copying and deleting operations become natural 
(cf. Section [O]). 

Given a f-compact category C, we define a new category Cx of which 
the objects are the classical objects and with the morphisms restricted 
to those which preserve both S and e. So there is a forgetful functor 
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In FdHilb, a linear map / : C®™ C®" preserves e^"^ if it is a 'pseudo 
stochastic operator' i.e. fij = 1 f^i' * (note that can still be 

properly complex), and it preserves (j'"-* if fij fij = fij and fijfik — 
for j ^ k, hence, there is a function ip : m n such that 

f{\^)) = \^i^))■ 

So FdHilbx = FSet, the latter being the category of finite sets and 
functions. Hence morphisms in Cx are to be conceived as deterministic 
manipulations of classical data, i.e. while C represents the quantum 
world, Cx represent the classical world. The canonical status of Cx is 
exposed by the following result due to Fox [TO] , 

THEOREM 1.3 

Let C be a symmetric monoidal category. The category Cx of its com- 
mutative comonoids and corresponding morphisms, with the forgetful 
functor Cx C, is final among all cartesian categories with a monoidal 
functor to C, mapping the cartesian product x to the tensor ®. 

In fact, there are many other categories of classical operations which 
can be extracted from C using classical object structure, including Car- 
boni and Walters' categories of relations, and categories of (doubly) 
stochastic maps which, in turns, induce information ordering. For this 
we refer the reader to [12] and other forthcoming papers. 



1.5 Quantum spectra 



Given a classical object X, a morphism J-' : A 
relative to X, or shorter, X -idempotent, if 



X <S) A is idempotent 



A 



Xi 



X®A 



commutes. In a picture that is: 



X®X® A 
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A A 

Continuing in the same vein, an X -projector is a morphism V : A —^ 
X ^ A which is both X-self-adjoint and X-idempotent. The following 
proposition shows that an X-projector is not just an indexed family of 
projectors. 

PROPOSITION 1.2 

A C®'' -projector m FdHilb of type U <C®''®'H with H ~ C®" exactly 
corresponds to a family of k mutually orthogonal projectors {Pij^^J^, 
hence we have X]i=i Pj ^ ^H- 

PROOF One verifies that from C®'^-idempotence follows idempo- 
tence P| = and mutual orthogonality P^ o Pj^i = 0, and that from 
C®'^'-self-adjointness follows orthogonality of projectors P| = P^. I 

DEFINITION 1.2 A morphism V : A ^ X 'Si A is said to be 
X -complete if 

o (e ® U) o -P = 1a ■ 

In a picture that is: 




A morphism V : A X®A is a projector-valued spectrum if it is an X- 
projector for some classical object X, and if it is moreover X -complete. 

THEOREM 1.4 

Projector-valued spectra in FdHilb exactly correspond to complete fam- 
ilies of mutually orthogonal projectors {Pi}i, i.e. X]i=i -P* = ^"H- 

Each classical object {X, S, e) canonically induces a projector-valued 
spectrum 6 : X ^ X ® X since associativity of the comultiplication 
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coincides with X-idempotence and the defining property of the comul- 
tiplicative unit coincides with completeness — the reader should not be 
confused by the fact that the quantum data type X is now also the carrier 
of the classical data type {X, S, e) . Having in mind the characterization 
of classical objects of Theorem II. 2[ mathematically, projector- valued 
spectra consitute a generalization of classical objects by admitting de- 
generacy. 

1.5.1 Coalgebraic characterization of spectra 

Recall from j31| that the internal commutative (co)monoid structures 
over an object X in a monoidal category C are in one-to-one correspon- 
dence with commutative (co)monad structures on the functor 

X(g)- -.c^c. 

Hence we can attribute a notion of (co)algebra to internal commutative 
(co)monoids. 

THEOREM 1.5 

Let C be a ^-compact category. Its projector-valued spectra are exactly 
the X -self-adjoint Eilenberg- Moore coalgebras for the comonads X ® — : 
C ^ C canonically induced by some classical object X . 

PROOF The requirements for Eilenbcrg-Moore coalgebras with 
respect to the comonad {X (S) — ) are exactly X-idempotence and X- 
completeness. I 

We can now rephrase all the above as follows. 
THEOREM 1.6 

X -self- adjoint coalgebras in FdHilb exactly correspond to complete fam- 
ilies of mutually orthogonal projectors {Pi}i. 

PROOF W e also rephrase the proof. From the Eilenberg-Moore 
commuting square we obtain idempotence Pf = and mutual orthog- 
onality Pi o Pj^i = 0, from the Eilcnberg-Moore commuting triangle we 
obtain completeness and from X-self-adjointness follows orthogonality 
of projectors P| = P^. I 
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1.5.2 Characterization of X-concepts 

All 'relative to X '-concepts can now be defined as the corresponding 
standard concept in the Kleisli category for the comonad {X —). For 
example, X-unitarity of a morphism U : X ® A A simply means 
that U is unitary in the Kleisli category for the comonad {X ^ —). This 
approach immediately provides all coherence conditions which are re- 
quired for these X-concepts to be sound with respect to the categorical 
structure with which one works. Below we also define X-unitarity in an 
ad hoc manner for those readers which are not very familiar yet with 
categorical language. 



1.6 Quantum measurements 



Given projector-valued spectra we are very close to having an abstract 
notion of quantum measurement. In fact, the type A ^ X ® A which 
we attributed to the spectra is indeed the compositional type of a (non- 
demolition) measurement. But what is even more compelling is the 
following. The fact that a spectum is X-idempotent, or equivalently, 
that it satisfies the coalgebraic Eilenberg-Moore commuting square, i.e. 

Measure 



A 



X (»A 



Measure 



M easure 



X(g)A 



Copy (g) 1a 



X iSi X 1^ A 



exactly captures von Neumann's projection postulate, stating that re- 
peating a measurement is equivalent to copying the data obtained in its 
first execution. Note here in particular the manifest resource sensitivity 
of this statement, accounting for the fact that two measurements provide 
two sets of data, even if this data turns out to be identical. 

However, what we get in FdHilb is not (yet) a quantum measurement. 
For A = X := C®" the canonical projector- valued spectrum (5^"^ : A 
X ^ A expressed in the computational base yields 



A H 
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where \i)x G X is the measurement outcome, \i) a A is the resuhing 
state of the system for that outcome, and the coefficients {i\ip) in the 
sum capture the respective probabihties for these outcomes i.e. | ( 1 1 1/') 
This however does not reflect the fact that we cannot retain the relative 
phase factors present in the probabihty ampUtudcs {i\ip)- In other 
words, the passage from physics to the semantics is not fully abstract. 
It is moreover well-known that the operation which erases these relative 
phases docs not live in FdHilb, but is quadratic in the state, hence 
lives in CPM(FdHilb), the category of Hilbcrt spaces and completely 
positive maps. 

Fortunately, for many practical purposes (such as those outlined in 
Sections 11.71 and 11.81 of this paper) this 'approximate' notion of mea- 
surement sufficcs|j and in all other cases it turns out that we can 
rely on Sclinger's abstract counterpart for the passage from FdHilb 
to CPM(FdHilb), a construction which applies to any f-compact cat- 
egory [35j . to turn those approximate quantum measurements into true 
quantum measurements. 

1.6.1 The CPM-construction 

This construction takes a f-compact category C as its input and pro- 
duces an 'almost inclusion' (it in fact kills redundant global phases) of 
C into a bigger one CPM(C). While C is to be conceived as contain- 
ing pure operations with those of type 1 —f A being the pure states, 
CPM(FdHilb) consists of mixed operations with those of type I — > A 
being the mixed states. Explicitly we have the f-compact functor 



and the f-compact structure on CPM(C) covariantly inherits its com- 
position, its tensor, its adjoints and its Bell-states from C. In a picture 
the morphisms of CPM(C) are: 



This approximate notion of quantum measurement is also the one considered in [2]. 



Pure : C ^ CPM(C) :: / ^ / ® /* . 



where 
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Note in particular that the two copies of each C-morphism in these 
CPM(C)-morphisnis is also present in Dirac's notation when working 
with density matrices. However, in Dirac notation one considers the 
pair of a ket-yectoi \ "0) and its adjoint {ip \ resulting in the action of an 
operation being 

for an ordinary operation, while it becomes 

for a completely positive map. What we do here is quite similar but 
now we consider pairs | ■0) <S) IV')* allowing for more intuitive covariant 
composition 

for an ordinary operation, while it becomes 

I V) ® I V-)* '-^ (Is «) ?7c ® /*)(! ^) «) I V')*) 

for a completely positive map. The most important benefit of this co- 
variance is 2-dimensional display-ability i.e. it enables graphical calculus. 

1.6.2 Formal decoherence 

Given a classical object X in a f-compact category C we define the 
following morphism 

Tx := (Ix «) (g) Ix) o{S<S)6)e CPM(C)(X, X) . 

In a picture that is: 
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PROPOSITION 1.3 

In ^-compact category with X a classical object we have 

so in particular is Tx idempotent. 

PROOF Using the Frobcnius identity we have 

where the highhghted part expresses the use of X-self-adjointness. I 
In particular in FdHilb we have 

^aiaj\i) (g> 

i] 

\ 

Icffi" Veer. Icffl" 

SijaiUjli) (8) \j)* = aiOiili) (g) 

ij i 

i.e. we obtain the desired effect of ehmination of the relative phases. 
Hence, given a projector-valued spectrum now represented in CPM(C) 
through the functor Pure, which depicts as 

we obtain a genuine quantum measurement by adjoining Tx as in 
Meas {1b® Tx ® 1b) o {M ® M*) , 
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1.6.3 Demolition measurements 

As compared to the type A ^ X ® A oi a, non-demolition measure- 
ment, a demolition measurement has type A ^ X . We claim that the 
demolition analogue to a projector-valued spectrum M : A X ® A 
is the adjoint to an isometry rn^ : X ^ A, i.e. m o = — or 
equivalently put in our X-jargon, a normalized X-bra. Indeed, setting 

Mm := (Ix ® rn'^) oSom: A^X^A 

we exactly obtain a projector-valued spectrum since Aim is trivially X- 
self-adjoint, and m o = Ix yields X-idempotence. In a picture Aim 
is: 




The corresponding demolition measurement arises by adjoining Tx i-e. 
DeMeas :~ Tx ° [m ® m*) , 

that is, in a picture: 




Such a demolition measurement is non- degenerate iff m is unitary. 
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1.7 Quantum teleportation 

The notion of measurements proposed in this paper abstracts over 
the structure of classical data, and we will show that we can describe 
and proof correctness of the teleportation protocol without making the 
classical data structure explicit, nor by relying on the cartesian structure 
of Cx. 

DEFINITION 1.3 Given a classical object X a morphismU : X ® 
A ^ B, and at the same time U'^ and U o ax, A, o-Te unitary relative to 
X or X-unitary if^ 

{\x®U)o{8®\a) ■■ X ® A-^ X ®B 

is unitary in the usual sense i.e. its adjoint is its inverse. In a picture: 




A trivial example of such a unitary morphism is e ^ Ia '. X lE) A ^ A. 



PROPOSITION 1.4 

In FdHilb morphisms that are 5^''^) -unitary are in bijective cor- 

respondence with n-tuples unitary operators of the same type. 

Let the size of a classical object be the scalar 

sx -.^ ril^ o 7]x ^ ex o ex : I ^ I 

i.e. in a picture: 
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using in the last two steps respectively 5'^ o 5 = Ix and rj = 5 o . 

PROPOSITION 1.5 

The positive scalars in the scalar monoid C(I, I), i.e. those scalars s : 
I — > I that can be written as s = tp'^ o ip for some ip : I ^ A, have 
self-adjoint square-roots when embedded in CPM(C) via Pure. 

PROOF The image of a positive scalar s under Pure is s (Ei s*. For 
t = o (t/i (K) ip^,) £ CPM(C)(I, I) which we depict in a picture as: 

we have t o t = s ® s^.. since 




follows from (/* ®1b)°Vb = {^A ^ f) "Va 12] • Self-adjointncss follows 
from: 

Hence Pure(s) indeed has a scalar in CPM(C)(I, I) as a square-root. 
I 

This implies that square-root ^/sA : I ^ I of the dimension sa '■= Va°^^ 
of an object A always exist whenever we are within CPM(C). It can be 
shown that each f-compact category also admits a canonical embedding 
in another f-compact category in which all scalars have inverses. For 
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scalars 



respectively we introduce the following graphical notations: 




— the reversed symbols representing inverses needn't be confused with 
the adjoint since these scalar dimensions are always self-adjoint. 

DEFINITION 1.4 Let X be a classical object in a ^-compact cat- 
egory. A (non-degenerate) demolition Bell- measurement is a unitary 
morphism 



DeMeasBeii := -j= • Pa^ {Ix «) r]\) o (U^ <g) Ia) : A<g) A* X 



which is such that U : X A A is X-unitary. 

The corresponding projector-valued spectrum is 
MbcU ■= {DeMeas'^Q^n®lx)o5oDeMeasBeii ■ A(g>A* X (g> A(^ A* , 

from which the corresponding non-demolition Bcll-measuremcnt arises 
by adjoining Tx- In a picture the demolition BcU-mcasurcmcnt and 
corresponding projector-valued spectrum arc: 



and unitarity of DeMeasBeii is: 





that is. in formulae, respectively, 



1 



• oU) ~ DeMeasBeii ° 



(1.8) 



DeMeas 



Bell 
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and of course 

DeMeas^g^ii o DeMeasBeii = • (1-9) 



Let us verify that Mseii is indeed a projector-valued spectrum. Using 
ea. ljl.Sp we obtain X-idempotence: 




and ea. p.9p assures X-completeness: 




Finally, unitarity of DeMeasBeii yields X ~ A®A*, so DeMeasBeii can 
be conceived as non- degenerate. We normalize the Bell- states of type A 
i.e. 

•'qA-l-^ A* ® A. 

Now we will describe the teleportation protocol and prove its correct- 
ness. For simplicity we will not explicitly depict F^y since it doesn't play 
an essential role in the topological manipulations of the picturel^ Here 
it is: 



A case where Vx does play a crucial role is the proof of Naimark's theorem in 
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A I 1 * ' ' * 

The red box in Measurement is a unitary morphism 

crx,A oU^ : A* A* (g) X , 

which defines a demolition Bell-base measurement, the red box in Cor- 
rection is the unitary morphism 

U : A^ X ® A, 

and the bottom red box in the second picture obtained by 'sliding' U 
along the red line is 

U* o aA^x :A*®X^A*, 




the adjoint to (Tx,a°^* — note that the cr-isomorphisms are introduced 
to avoid crossing of lines. Then we apply the decomposition rj := 6 o 
which enables to use X-unitarity ofU. The reason why the black and the 
red scalar cancel out requires considering Tx is part of the measurement 
— we refer the reader to |12| for details. We could copy the measurement 
outcome before consuming it: 
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Note that now we explicitly used X-self-adjointness. We can of course 
still choose to delete this data at a later stage using e, nicely illustrating 
resource-sensitivity. If we wish to use the resulting available classical 
data for other purposes we possibly now might have to introduce Tx 
explicitly. 

Categorically we can fully specify this protocol aj^ 

A ^ — — ► A^ A i» A >■ X (Si A 



Ix ® ((r(x ® 1a) o (Ix 



X S A -< ^ — X IS) X ^ A t X S A 

The morphism (g) 1^ together with commutation of this diagram 
specifics the intended behavior, i.e. tclcporting a state of type A with 
the creation of classical data as a bi-product, while the other morphisms 
respectively are: (i) creation of a Bell-state t/a; (ii) a demolition Bell- 
base measurement DeMeasseii] (hi) copying of classical data using 5] 
(iv) unitary correction using the X-adjoint to U. The above depicted 
graphical proof can be converted in an explicit category-theoretic one. 



1.8 Dense coding 

We can also give a similar description and proof of dense coding. 




^^The first specification of quantum teleportation as a commutative diagram, to- 
gether with a purely categorical correctness proof, is due to Abramsky and one of 
the authors [2]- However, their work relied heavily on the 'unphysical' assumption of 
biproducts to establish this — see [S] for a discussion of this issue. 
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The remarks made above concerning Tx apply again here. Note in 
particular that we rely on a very different property in this derivation 
than in the derivation of teleportation: here we use (one-sided) unitarity 
of DeMeasBeii while for teleportation we use X-unitarity of U. Hence 
it follows that teleportation and dense coding are not as closely related 
as one usually thinks: they are in fact axiomatically independent. 

For a more systematic and more elaborate presentation of classical 
objects as the structure of classical data, together with several more 
quantum protocols, we refer the reader to [T2] . 
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